Automatic Compensation for Parser Figure-of-Merit Flaws

نویسندگان

  • Don Blaheta
  • Eugene Charniak
چکیده

Best-first chart parsing utilises a figure of merit (FOM) to efficiently guide a parse by first attending to those edges judged better. In the past it has usually been static; this paper will show that with some extra information, a parser can compensate for FOM flaws which otherwise slow it down. Our results are faster than the prior best by a factor of 2.5; and the speedup is won with no significant decrease in parser accuracy.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Figures of Merit for Best-First Probabilistic Chart Parsing

Best-first parsing methods for natural language try to parse efficiently by considering the most likely constituents first. Some figure of merit is needed by which to compare the likelihood of constituents, and the choice of this figure has a substantial impact on the efficiency of the parser. While several parsers described in the literature have used such techniques, there is little published...

متن کامل

A Control Method Based on Dynamic Response of the Airplane for Compensation of Pilot-Induced Oscillations: Benefits and Flaws

Pilot-Induced Oscillation (PIO) is an unwanted, inadvertent phenomenon that has the ability to damage the aircraft completely. This paper suggests a novel control method that can damp PIO after predicting its occurrence. The specific point of this control algorithm is that it contains a preprocessor that will not let the controller be activated unless in the case of probable PIOs, so pilot comm...

متن کامل

A Temperature Compensation Voltage Controlled Oscillator Using a Complementary to Absolute Temperature Voltage Reference

This paper presents a temperature compensation voltage controlled oscillator (VCO) based on Cross-Coupled pair and Colpitts structures which is suitable for military fields. Also, two inductors have been used for increasing the negative conductance. By using this method, start-up condition has been improved. Two varactors and a simple capacitor bank are applied for covering a wide tunning range...

متن کامل

Analysis and design of a CMOS current reused cascaded distributed amplifier with optimum noise performance

In this paper, analysis, simulation and design of a distributed amplifier (DA) with 0.13µm CMOS technology in the frequency range of 3-40 GHz is presented. Gain cell is a current reused circuit which is optimum in gain, noise figure, bandwidth and also power dissipation. To improve the noise performance in the frequency range of interest, a T-matching low pass filter LC network which is utilize...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999